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Abstract 

Using pure entangled Schmidt states, we show that m-positivity of a 
map is bounded by the ranks of its negative Kraus matrices. We also give 
an algebraic condition for a map to be m-positive. We interpret these 
results in the context of positive maps as entanglement witnesses, and 
find that only 1-positive maps are needed for testing entanglement. 
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1 Introduction 



A linear map of N dimensional density matrices is itself a matrix (or super 
matrix) of TV 2 dimensions, and the matrix indices can be arranged in several 
ways. For our paper we will write maps in what we call the B-form, where a 
map A acting on a density matrix p is given by: 

l A (p)hr = h'ij'jpij (1) 

It was shown in 1 that when written in B-form, the map matrix is hermitian, 
and if trace preservation and complete positivity is required, the map can be 
seen as a reduced unitary transformation. 

In general physical dynamical maps are completely positive (although in 
certain specific problems on a restricted domain, the actual dynamics of a system 
may be given by non-positive maps [S]). However positive, but not completely 
positive, maps are important to the problem of understanding entanglement. 

A map A is defined as m-positive if the map A ® I m is positive. This notion 
of m-positivity is a little perplexing, since both I m is clearly positive, and A is 
positive on its original domain. 

It was then shown in jo] that positive but not completely positive maps form 
a set of linear functionals that delineate the convex set of separable states from 
entangled states. It is clear that the map A ® I m would have to be positive 
on separable states, so if it is not m-positive then it must be because it is not 
positive on an entangled state. 

Understanding the positivity problem could bring us closer to a simple test 
for entanglement for example in [5] where a property of low dimensional maps 
due to Stormer [2] and Woronowicz 0] was used to prove the famous Peres 
partial transpose condition [5] for separability in the 2 dimensional case. 

In this paper we show that positivity of a map depend on the ranks of its 
Kraus matrices. We provide a upper bound condition on the positivity of a 
given map, and give an algebraic method of checking if a map is m-positive. We 
consider the example of N=2 1-positive maps. Lastly we interpret our results 
in the context of entanglement witnesses. 



2 An upper bound on positivity 

A map A written in B-form is hermitian, so it can be decomposed in canonical 
form P^: 

N 2 

A i'i,j'j = X! ■ K ° iL 'i'i L 'j]^ ( 2 ) 
a 

Where the eigen-matrices (also known as Kraus matrices) L a are orthornor- 
mal (note that we did not absorb the eigen-values A Q into the definition of the 
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eigen- matrices A" as was done in |T]): 

^X«£f,;=5 Qi/3 (3) 

i'i 

If A has a negative eigen- value and corresponding Kraus matrix , then 
we can show that A cannot be ranfc(L < 3)-positive. 

Take the polar decomposition of L Q = U Q M Q where U Q £ SU{N) and M Q 
is hermitian matrix. Let \v«) be the eigen- vectors of M®, and let us define the 
Schmidt entangled state: 

i#> = -^X>«>®ii) w 

Where r = rank(L^) = rank(M^). Consider the action of the map A(g> I r 
acting on this Schmidt state, we find that the resulting density matrix A ® 
($|) is actually just a rN x rN sub-matrix of A in B-form: 



a® j(i$x*i) = -Y l w Q )v Q \)®\m -EE^/i^'^wi (5) 

»J i'j' ij 

Since we used the eigen- vectors of , this sub-matrix must contain a full 
copy of the Kraus matrix L®. And because the Kraus matrices are orthornor- 
mal, this rN x rN sub-matrix must itself have an eigen-decomposition that 
includes the eigen- value and eigen-matrix L®. Therefore A eg) 7 r (|$)($|) is 
not positive, so A is not ran/c(L ( 5)-positive. 

Note that for our entangled test state, we had used the eigen- vectors \i®), 
but any set of orthornormal vectors with the same span will also do. This gives 
us a side result - if rank(L^) — N, any Schmidt rank N state will have the 
same (complete) span, so the map A (g> I will be negative on all Schmidt rank 
N states regardless of the basis. 

The ranks of the negative Kraus matrices give an upper bound on the pos- 
itivity of the map. However, the map could still be non-positive in smaller 
dimensions, we will discuss this problem in a later section. 



3 N-positivity is complete positivity 

In this section we provide an alternative proof of Choi's theorem - an N- 
positive map is completely positive. 

For the maximally entangled Schmidt state |$) = l/V^Vj^i I*) ® K)i the 
density matrix A®7jv(|$) ($1) is simply given by the B-form matrix A itself. The 
eigen- values and Kraus matrices of the map are correspondingly the eigen- values 
and eigen- vectors |e Q ) of the density matrix A ® 7(|$)($|): 

N 

IO = 5>^')®K) (6) 

i'i 
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Therefore it is sometimes convenient to think of the map itself as a pseudo 
density matrix, and the Kraus matrices as eigen-vectors of the pseudo density 
matrix. 

It is clear that the map is TV-positive iff it is positive on this maximally 
entangled Schmidt state. Now consider the positivity of A <g> I m where m > N. 
Any pure state of this space has a maximum Schmidt decomposition of N terms, 
therefore A is m-positive if it is positive on all Schmidt rank N pure states, ie. if 
A is iV-positive. Therefore N-positivity is necessary and sufficient for complete 
positivity. 

4 General condition for m-positivity 

The necessary and sufficient condition that the map is m-positive is that it must 
be positive on all Schmidt rank m pure states. A Schmidt rank m state can be 
written: 

m 

|*> = J>|i> ® |i> (7) 

i 

The map A ® I acting on this entangled state gives the sub-matrix: 

SjSjAj/jj/j (8) 

The Schmidt coefficients Sj do not alter the positivity of this matrix - if for 
some xl^Ai'ij'jXj'j < 0, there exists y^i = s~ 1 x l ' i whichmakesyl l (s i s*A i > ij > j )y j > : j < 
0. Therefore the result is similarly positive or negative for all states with the 
same Schmidt basis, regardless of the Schmidt coefficients. So to check if a 
map is m-positive, we can use Schmidt rank m states with degenerate Schmidt 
coefficients, but over all possible Schmidt basis: 

m N 

i^h-^EE^')®^) ( 9 ) 

* jk 

Where U, V e SU(N). The state gets mapped to: 

1 N m m 

A®J(|*)<*|) = - ]T ^wY,( u * v ^l£WhV: h )\3'®W'®o\ (10) 

Let us define a m-dimensional projection P = Y^P so we can write the 
condition for positivity as: 

VuPiU^K^MPhVl > (11) 
We can see that V is unnecessary and the condition can be simplified to: 

(7® (PU))A(I® (PU) r ) > (12) 
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Where U € SU(N) . Finally we note that it is possible to further restrict 
U ; since only the part of the map containing the negative Kraus matrix is 
important, we need only check for U where the projected submatrix contains 
part or all of at least one negative Kraus matrix. 

5 N=2 1-positive maps 

Let us apply the results from the previous sections to the analysis of N=2 
positive maps. We now know that for N=2, if the map is 1-positive the rank 
of the negative Kraus matrices must be 2. Equivalcntly, if we treat the map 
matrix as a pseudo density matrix, then the negative eigen-vectors must have 
Schmidt rank 2. 

We can show that a 1-positive map for N=2 can have only 1 negative eigen- 
vector by process of elimination. First let us consider the case if the map has 3 
negative eigen-vectors. Since the negative eigen-vectors must be Schmidt rank 
2, we can write eigen- values and eigen-vectors in general as: 



A,a\00) +b\ll) 
B,b*\00) -a*\ll) 

C, c|01) +d|10) 

D, d*|01)c*|10) 



The density matrix has the form: 



/ Aa 2 +Bb 2 



\ (A-B)a*b 

From the last section, we use the projection P = I 
obtain two necessary conditions for 1-positivity: 





Cc 2 + Dd 2 
(C-D)c*d 






(C - D)cd* 
Cd 2 + Dc 2 




(13) 
(14) 
(15) 
(16) 



(17) 



(A-B)ab* \ 



Ab 2 + Ba 2 J 

|0)(0| and U = 1 and 



Aa 2 + Bb 2 >0 (18) 
Cc 2 + Dd 2 >0 (19) 

We can see that if any 3 of the eigen-values A, B, C or D are negative, the 
map cannot be 1-positive. 

Next let us consider if 2 eigen-values can be negative. From the above 
necessary condition for positivity, we know that no pair of coefficients A,B or 
C,D can be negative. The only possibility is if one coefficient of each pair A,B 
and C,D is negative. Using the same density matrix above and a generic unitary 
transformation: 
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U\Q) = a|0)+/3|l) 
f/|l)=/3*|0)-a*|l> 



(20) 
(21) 



The projected matrix (I ® PU)K(I <g PU)^ is: 



/ (Aa 2 + Bb 2 )a 2 {A~B)ab*a(3 \ .( (Cc 2 + Dd 2 )/3 2 (C - D)cd*a* (3* \ 
\ (A — B)a*ba*(3* {Ab 2 + Ba 2 )/3 2 ) + y (C - D)c*da/3 (Cd 2 + Dc 2 )a 2 J 



A quick calculation of the determinant of each matrix tells us each matrix is 
negative. For the sum of 2 negative matrices to be positive, the positive eigen- 
vector of one matrix must cancel the negative eigen-vector of the other. We 
notice that the unitary transformation U transforms the 2 matrices differently, 
therefore the matrices cannot balance for all U unless the matrices are invariant 
under U (ie. proportional to I), which would contradict the requirement that 
2 eigen-values are negative. Therefore we conclude that for N=2, a 1-positive 
map can have only 1 negative eigen-valuc. 

6 Transposition map 

The simplest and most well known example of a N=2 1-positive map is the 
transposition map: 



The transposition map has three Kraus matrices cr x , a y , a z with positive 
eigenvalues 1/2 and one Kraus matrix / with negative eigenvalue -1/2. 

This negative Kraus matrix is rank 2 so the map T ® I would be negative 
on all Schmidt rank 2 pure states. Therefore for N=2, the transposition map 
alone is sufficient to differentiate all entangled pure states from separable pure 
states. 

7 Positive maps as entanglement witnesses 

The importance of positive but not completely positive maps as entanglement 
witnesses was given in 6 1. The set of all positive maps form a set of linear 
functionals separating the convex set of separable states from entangled states. 

From the example of the transposition map, we now have a better picture of 
this geometry. Consider a map that has a negative Kraus matrix of rank m+1, 
and having suitable positive Kraus matrices so that it is m-positive. This map 
will be negative on some pure states of Schmidt rank m+1 and greater, but will 
be positive on all pure states of Schmidt rank m and lower. Therefore the set 
of all such m-positive maps separate pure states of Schmidt rank > m + 1 and 
pure states of Schmidt rank < m. 



(22) 



T(p) = h- P 



(23) 
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For the purpose of an entanglement witness, it is only necessary to use the set 
of 1-positive maps. Although we do not need all m-positive maps for determining 
entanglement, they can be considered to separate various entanglement classes, 
given by the Schmidt rank of the entangled state. Note that for rank=N class, 
only one N-positive map is needed for the test. 

8 Conclusions 

We find that the m-positivity of maps is closely related to its action on Schmidt 
rank m entangled states. With some of the results here, it may be possible to 
obtain a set of rules for constructing an arbitrary m-positive map. We hope this 
will bring us closer to a simple method for testing entanglement. 
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